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Abstract — We investigate the design of a broadcast system 
where the aim is to maximise the throughput. This task is usually 
challenging due to the channel variability. Modern satellite 
communications systems such as DVB-SH and DVB-S2 mainly 
rely on time sharing strategy to optimize throughput. They 
consider hierarchical modulation but only for unequal error 
protection or backward compatibility purposes. We propose in 
this article to combine time sharing and hierarchical modulation 
together and show how this scheme can improve the performance 
in terms of available rate. We present the gain on a simple 
channel modeling the broadcasting area of a satellite. Our work 
is applied to the DVB-SH standard, which considers hierarchical 
modulation as an optional feature. 

I. Introduction 

In most broadcast applications, the signal-to-noise ratio 
(SNR) experienced by each receiver varies greatly. For in- 
stance, in satellite communications the channel quality de- 
creases with the presence of clouds in Ku or Ka band, or 
with shadowing effects of the environment in lower bands. 
This leads to many difficulties to design an efficient (in 
terms of throughput) broadcast system. The first solution for 
broadcasting was to design the system for the worst-case 
reception, but this leads to poor performance as many receivers 
do not exploit their full potential. Then, two other schemes 
have been proposed in [1] and |2|: time division multiplex- 
ing with variable coding and modulation, and superposition 
coding. Time division multiplexing, or time sharing, allocates 
to each receiver a fraction of time where it can use the full 
channel with any modulation and error protection level. This 
solution is the most used in practice in standards today. In 
superposition coding, the available energy is shared among 
several data streams which are sent simultaneously in the 
same band. This scheme was introduced by Cover in JT] in 
order to improve the transmission rate from a single source to 
multiple receivers. When communicating with two receivers, 
the principle is to superimpose information for the receiver 
with the best SNR. This superposition can be done directly 
at the forward error correction (FEC) encoding level or at 
the modulation level. Hierarchical modulation is a practical 
implementation of superposition coding. Figure [T] presents 
the principle of hierarchical modulation with a non-uniform 
16-QAM and the mapping used in this paper. The idea is 



to merge two different streams at the modulation step. The 
High Priority (HP) stream is used to select the quadrant, and 
the Low Priority (LP) stream selects the position inside the 
quadrant. The HP stream is dedicated to receivers with bad 
channel quality, unlike the LP stream which requires a good 
SNR to be decoded. Today, hierarchical modulation is used 
mainly for unequal error protection. For instance in |3], SVC 
encoded video [4] is protected using hierarchical modulation. 
The base layer of the video is transmitted in the HP stream, 
while the enhanced layer is carried by the LP stream. Another 
usage is backward compatibility [5j. The DVB-S2 standard is 
called upon to replace DVB-S, but many DVB-S receivers are 
already installed. Then the hierarchical modulation helps to 
the migration by allowing the DVB-S receivers to operate. In 
J6) , the authors propose to provide local content with hierar- 
chical modulation. The principle is to carry local information 
that is of interest to a particular geographic area in the LP 
stream, while the HP stream transmits global content. Finally, 
other works improve the performance of relay communication 
system Q or OFDMA-based networks 0. 

Our work focuses on using hierarchical modulation in 
modem broadcast systems to increase the transmission rate. In 
satellite standards such as DVB-SH or DVB-S2, time sharing 
and hierarchical modulation are not used simultaneously. This 
article investigates the performance, in terms of throughput, of 
a broadcast system where these two schemes work together. 
We focus on the DVB-SH standard and show on a simple 
example that the gain can be significant, up to 17%. 

The paper is organized as follows: Section [TT] computes the 
throughput for the different broadcasting solutions, Section 
studies the performance of each scheme and Section 
concludes the paper by summarizing the results. 

II. Throughput computation 

This section introduces the throughput for the two following 
schemes: 

• Time sharing strategy with no hierarchical modulation, 
referred as classical time sharing. 

• Time sharing strategy where hierarchical modulation is 
allowed, referred as hierarchical modulation time shar- 
ing. 
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Fig. 1: Hierarchical Modulation using a non-uniform 16-QAM 



A. Classical time sharing 

We consider a broadcast system with n receivers, each one 
with a particular signal-to-noise ratio SNRi (i = l,..,n). 
Given SNRi, receiver i has a rate Ri which corresponds to 
the best rate it can afford. This rate is the amount of useful 
data transmitted on the link and depends on the modulations 
and coding rates available in the system. For instance, if the 
modulation is a QPSK and the coding rate is 1/3, then the rate 
equals 2x1/3 bit/symbol. In our study, the physical layer is 
based on the DVB-SH standard 0, (TO). Table [I] resumes 
the modulations and coding rates used for the classical time 
sharing scheme. 

TABLE I: Classical time sharing physical layer 



Modulations 


QPSK, 16-QAM 


Coding rates 


1/5, 2/9, 1/4, 2/7, 1/3, 2/5, 1/2, 2/3 



The time sharing scheme allocates a fraction of time U to 
receiver i. The performance, in terms of throughput, results 
from the time allocation. We define the average rate for 
receiver i as tji?,. In our study, we are interested to offer 
the same average rate to everyone. Then, we need to solve 



URi = tjRj Vi, j 



(i) 



It is easy to verify that the set of U defined as follows, 



is the unique solution of ([TJ. We remark that increasing Ri 
reduces ti, which is a consequence of our rate policy. Finally, 
the average rate offered to each receiver is 



R 



(3) 



B. Hierarchical modulation time sharing 

We first give some definitions and then compute the 
throughput for the hierarchical modulation time sharing 
scheme. As mentioned before, hierarchical modulations merge 
several streams in a same symbol. They often use non-uniform 
constellation where the points are not uniformly distributed 
in the plane. The geometry of non-uniform constellations 



is described using the constellation parameter. The DVB- 
SH standard considers the hierarchical 16-QAM presented in 
Figure [T] The constellation parameter a is defined by dh/di, 
where 2dh is the minimum distance between two constellation 
points carrying different HP bits and 2di is the minimum 
distance between any constellation point. Typically, we have 
a > 1, where a = 1 corresponds to the uniform 16-QAM, 
but it is also possible to have a < 1. At a given energy per 
symbol (E s ), when a grows, the constellation points in each 
quadrant become farther to the I and Q axes. Thus it is easier 
to decode the HP stream. However, in the same quadrant, the 
points get closer and the LP stream requires a good channel 
quality to be decoded. 

We define the QPSK parameter as the minimum distance 
between two points in a QPSK constellation. As shown in 
Figure [T] the hierarchical 16-QAM is the superposition of two 
QPSK modulations, one with parameter 2(dh + d[) carrying 
the HP stream and the other with parameter 2di carrying the 
LP stream. Thus the energy ratio between the two streams is 



Ehp 

Ei p 



{l + af 



(4) 



where Eh p and Ei p corresponds to the energy allocated to 
the HP and LP streams respectively [6|. The standard ||9ll 
recommends two values for a: 2 and 4. In fact, DVB-SH also 
considers a = 1 but only for the Variable Coding Modulation 
mode. The values 2 and 4 are defined in order to provide 
unequal protection. From an energy point of view, this amounts 
to give 90% (a = 2) or 96% (a = 4) of the available energy 
to the HP stream. However, our goal is not to provide unequal 
protection. It is why new values of a are used in order to boost 
the throughput of the system. Our simulations include a = 1, 
a = 0.8 and a = 0.5, which provide a better repartition of 
the energy: the HP stream contains 80%, 76% and 69% of the 
total power. 

To determine the throughput of this scheme, we first inves- 
tigate the case with two receivers. We begin by computing 
the rates offered by all the possible modulations (Table 
including the hierarchical 16-QAM considered in the DVB- 
SH standard. Thus we obtain a set of achievable (R%, R2) rate 
pairs, where Ri is the rate of receiver i, i = 1,2. Classical 
modulations (Table |l| achieve rate pairs of the form (i?i , 0) 
and (0, R2), while the hierarchical 16-QAM allows rates pairs 
of the form (i?i,i?2). When the hierarchical modulation is 
used, we assume that the LP stream is dedicated to the the 
receiver with the largest SNR. Moreover, when two sets of 
rates (i?i,i?2) and (R^R^) are achievable, the time sharing 
achieves any rate pair 



r(R 1 ,R 2 ) + {l-T)(F!',R*) = (TR 1 + (l-T)R* 1 ,TR 2 + (l-T)R*), 



(5) 



where < r < 1 is the proportion of time allocated to 
Rq). The achievable rate region is the convex hull of the 
set of achievable (Ri,R%) rate pairs. Figure [2] presents the 
achievable rate region for two receivers, one with a SNR of 
4 dB and the other 8 dB. We also represent the classical time 
sharing achievable rate region. Note that we only represent the 



rate pairs which are relevant. The points for a = 4 and a = 2 
are given in [9 Table 7.11] where 0.3 dB needs to be removed 
due to the pilots. The other points (i.e., a = 1, a = 0.8 
and a = 0.5) are computed using the method described in 
ifTTl . All the decoding thresholds are given in Table [II] and 
the Appendix details the computation for non standard points 
on one example. As we are interested to offer the same rate 
to the receivers, we calculate the intersection of the convex 
hull with the curve y = x, which corresponds to the cross in 
Figure [2] The interest of using hierarchical modulation is clear 
as the final rate results of time sharing between two operating 
points where one is obtained using the hierarchical 16-QAM 
with a = 1. 

Figure [2] deserves few more comments. First, the rates 
obtained for the classical time sharing strategy come from 
the 1/3 16-QAM for the receiver at 4 dB and the 1/2 16- 
QAM for the other. As mentioned before, it is the best that 
each receiver can afford. Concerning a = 4, it leads to a zero 
rate for the receiver who decodes the LP stream. We have 
already said that the points in one quadrant get closer when a 
grows (at a given E s ), which requires the receiver decoding 
the LP stream to have a good channel quality as observed in 
Table [II] This is why large values of a are interesting only 
when some receivers experience very good channel quality. 
Using a — 4 and the smallest coding rate in the standard 
(1/5), the decoding threshold is 10.3 dB and then the receiver 
with a SNR of 8 dB can not decode anything. We also remark 
that a = 0.5 and a = 0.8 give the same rate pairs, which 
is a consequence of the coding rate discretization. In fact, a 
close look to Table [EI] (colored cells) shows the HP and LP 
streams use the 2/5 and 1/2 coding rates respectively for both 
a. Finally, the new values of a give the best results in that 
case. 



TABLE II: Hierarchical 16-QAM decoding thresholds (in dB) 



Receiver 1 SNR = 4 dB, receiver 2 SNR - 8 dB 
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Fig. 2: Achievable rate region 

We now consider a broadcast system with n receivers. The 
first step is to group the receivers in pairs in order to use the 
hierarchical modulation. Then for each pair, the achievable 
rate is computed as described previously. Finally, we need to 
equalize the rate between each receiver. This is done by time 
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sharing. The rate is known for each receiver and (|2]i can be 
applied. For instance, consider a system where a receiver with 
a SNR of 4 dB is in pair with a receiver having a SNR of 8 dB. 
The rate for each receiver is obtained using the hierarchical 
16-QAM (a = 1) a fraction of time ai and the 16-QAM a 
fraction of time as shown in Figure [2] When equalizing the 
rates, Q gives the same fraction of time t to both receivers. 
At last, the broadcast system allocates to our pair of receivers 
the hierarchical 16-QAM (a = 1) for a time proportion 2txai 
and the 16-QAM for 2t x a 2 . 

Finally, the performance obtained here is a consequence of 
our rate policy: we choose to offer the same rate to everyone. 
However, our solution can be adapted to any other policy. For 
instance, if the system contains premium users who pay to get 
a better rate, the fraction of time dedicated to these receivers 
will be computed according to this new policy. 

III. Application to broadcast channel systems 

This section compares the schemes described in Section [II] 
on two broadcast channels. The first one consists of one source 
and two receivers, which is the simplest broadcast channel. 
Then, the performance is evaluated on an advanced example 
with one transmitter and six receivers. 

A. Channel with two receivers 

We consider one source communicating with two receivers. 
Figure [2] already shows the throughput gain of the combined 
scheme in comparison to the classical time sharing strategy 
when one receiver has a SNR of 4 dB and the other a SNR 
of 8 dB. Figure [3] presents the throughput ratio Rhm/Rts 
against the receivers' SNR, where Rt s and Rhm are the 
throughput offered by the classical and hierarchical modulation 
time sharing respectively. It allows to have a global idea on the 
performance. A more detailed study can be done with Figure|4] 
which corresponds to cuts in Figure [3] for various SNR values 
of the receiver 1. 

In general, the gains are more important when the SNR 
difference between the two receivers is large. For instance, 



in Figure 4a and Figure 4b when receiver 1 experiences a 
bad channel quality, if the SNR of receiver 2 is large, the 
gain is almost 25%. Moreover, in all figures, a gain of at 
least 20% is observed. We also remark there is no gain when 



SNR is both small (e.g., Figure 4a i or large (e.g., Figure 4e 
and Figure Hfk. The first comment is helpful when we have to 
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Fig. 3: Throughput ratio according to receivers' SNR 



group the receivers in pairs in a large broadcast system. In fact, 
the next example will show that the grouping strategy has a 
great impact on the performance of the system, and then must 
be chosen carefully. Finally, the variations of all the curves 
in Figure [4] can be explained as we compute the ratio of two 
increasing staircase functions, Rhm and R ts - 
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(c) Receiver 1 SNR: 6 dB (d) Receiver 1 SNR: 8 dB 
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(e) Receiver 1 SNR: 10 dB (f) Receiver 1 SNR: 12 dB 

Fig. 4: Throughput ratio 



B. Advanced example 

We consider one source communicating with six receivers 
(Reci,i = 1..6). The channel is intended to model a satellite 
spot beam with clear sky conditions. At the center of the 
beam, the channel quality is good and there are few receivers, 
while away from the center, the SNR decreases but the number 
of receivers increases. Two parameters describe the channel: 
SNR max is the SNR at the center of the beam and A is used 
to characterize the attenuation due to the distance from the 
center of the beam. We assume that the SNR distribution is 
as follows: 

. Red has a SNR of SNR max - A 
. Rec 2 and Rec 3 have a SNR of SNR max - 2A 
• i?ec4, Rec 5 and Rec e have a SNR of SNR max — 3A 
Using the DVB-SH guidelines J5] and ([3]), the classical 
time sharing strategy is easily treated. For the hierarchical 
modulation time sharing, we first need to group the receivers 
in pairs. For instance, we can group Rec\ with Rec^, Rec2 
with i?ec5 and Rec 3 with Rec§. In fact, the performance 
only depends on the SNRs of the receivers in pairs. Then 
the previous grouping is equivalent in terms of performance 
to the following scheme: Reci with Recg, Rec-i with Rec^ 
and i?ec 3 with Rec§. These two groupings refer to strategy 
A in Figure [5] Thus only three grouping strategies have to be 
considered. Figure [5] presents the three strategies studied for 
this example. 
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Fig. 5: Grouping strategies 
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For each grouping strategy, we compute the best throughput 
available for the receivers when they implement the classical 
or hierarchical modulation time sharing. We illustrate its 
computation on an example. We consider the classical time 
sharing strategy with the channel parameters (SNR max , A) = 
(10 dB, 2 dB). Rect has a SNR of 8 dB and can decode the 
1/2 16-QAM (best possible rate), i?ec 2 and Rec 3 have a SNR 
of 6 dB and can decode the 2/5 16-QAM and finally Rec\, 
Recs and Rec^ have a SNR of 4 dB and can decode the 1/3 
16-QAM (or 2/3 QPSK) 0. The average rate is computed 
with Q. For the hierarchical modulation time sharing, the 
calculation is done the same way for each strategy. Figure [6] 
give the throughputs for the different solutions. The abscissa 
corresponds to the channel parameters (SNR max , A) and 
the hierarchical modulation time sharing corresponds to the 
histograms labeled Strategy A, B and C. 



Finally, Table III presents the throughput gain for several 
channel configurations. We obtain a maximum gain of 17% 
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Fig. 6: Throughput according to channel configuration 



with the strategy A and a large SNR channel. For all strategies, 
we have an improvement of the throughput in comparison to 
the classical time sharing strategy. However, the strategy A 
obtains the best results, sometimes two times better than the 
other strategies. It shows the grouping strategy greatly impacts 
on the final performance of the system. Moreover, strategy A 
has the largest average SNR difference between two receivers 
in pairs. This supports the observation made on the previous 
example and give an idea on how to group the receivers in a 
large broadcast system. 

TABLE III: Throughput gain 



(SNR max ,A) 


Strategy A 


Strategy B 


Strategy C 


(12 dB, 1 dB) 


17% 


11% 


11% 


(10 dB, 1 dB) 


9% 


9% 


9% 


(8 dB, 1 dB) 


4% 


2% 


2% 


(6 dB, 1 dB) 


3% 


2% 


2% 


(12 dB, 2 dB) 


12% 


6% 


6% 


(10 dB, 2 dB) 


14% 


9% 


6% 


(8 dB, 2 dB) 


11% 


6% 


7% 


(6 dB, 2 dB) 


1% 


2% 


1% 



IV. Conclusion 

In this paper, we study the performance of a broadcast 
system using simultaneously time sharing and hierarchical 
modulation. With a particular rate policy, we present how to 
compute the rate for each receiver and illustrate the perfor- 
mance on two examples. The results show that the gain (in 
terms of throughput) of using hierarchical modulation can be 
significant, up to 17%. It also points out the importance of the 
grouping strategy on the performance. 

Future work will improve the comparison of the two 
schemes. An example with more receivers and a more accurate 
modeling of the satellite broadcast area will be considered. 
Also, the impact of the grouping strategies is worth studying 
in more detail. Finally, we would like to apply our idea to the 
DVB-S2 standard. 

Appendix 

Computation of the decoding thresholds 



capacity is defined by C mod = ~C mod , where C mod is the 
modulation's capacity and m denotes the number of bits per 
symbol. Now we would like to obtain the decoding thresholds 
for the hierarchical 16-QAM with a = 1 at a target Bit Error 
Rate (BER) of 1(T 5 . The HP and LP streams use both the 1/5- 
turbo codes. The method requires the performance curve (e.g., 
BER against E s /Nq) for one reference modulation, which 
is the QPSK in the example. The decoding thresholds are 
computed as follow: 

1) Use the performance curve of the QPSK with rate 
R = 1/5 to get the operating point (E s /No) re j cor- 
responding to the desired performance. In the DVB-SH 
guidelines [9, Table 7.5], we find, 

BERqpsk (-3.9 dB) = 1(T 5 . 

2) Compute the normalized capacity R for the QPSK, 

Rhp = Rlp = C Q p SK (-3.9 dB) » 0.2454, 

3) For the hierarchical 16-QAM, compute E s /Nq such as 
the normalized capacity at this SNR equals R. Then, the 
decoding threshold for the HP and LP streams are, 



(E s /N ) Hp 
(E S /N Q ) LP 



C HP , a =2 (Rhp) = -2.46 dB 



— C LPa=2 
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